切換至❤新頁面,體驗更加哦 數位dp,是一種用來計數的dp 如果現在給你一道題,需要你求在區間[l,r]內滿足條件的解的個數,我們很容易想到去暴力枚舉,但要是數據范圍太大這種辦法就行不 ...

現在不會放題解的！比賽完了我會把題解放上來的 祝大家玩的愉快~ 等會，cnblogs不會顯示更新時間？我禁賽我自己 UPD：2018.12.15 歡迎大家爆踩標程～ painting ...

【BZOJ4200】【NOI2015】小園丁與老司機（動態規划，網絡流） 題面 BZOJ權限題，洛谷鏈接 題解 一道二合一的題目 考慮第一問。 先考慮如何計算六個方向上的第一個點。 左右上很好 ...

題面 洛谷 題解 等下發鏈接 代碼： ...

【CTSC2018】暴力寫掛（邊分治，虛樹） 題面 UOJ BZOJ 洛谷 題解 發現第二棵樹上的\(LCA\)的深度這玩意沒法搞，那么枚舉在第二棵樹上的\(LCA\)。 然后剩下的部分就是\ ...

【BZOJ2242】計算器（BSGS，快速冪） 題面 BZOJ 洛谷 1、給定y、z、p，計算y^z mod p 的值； 2、給定y、z、p，計算滿足xy ≡z(mod p)的最小非負整數x； ...

【Luogu3768】簡單的數學題（莫比烏斯反演，杜教篩） 題面 洛谷 \[求\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j) \] $ n<=10^9$ ...

題面 Description 您需要寫一種數據結構（可參考題目標題），來維護一些數，其中需要提供以下操作： 插入x數 刪除x數(若有多個相同的數，因只刪除一個) 查詢x數的排名(若 ...

【洛谷2791】幼兒園籃球題（第二類斯特林數，NTT） 題面 洛谷 題解 對於每一組詢問，要求的東西本質上就是： \[\sum_{i=0}^{k}{m\choose i}{n-m\ch ...